Ein gewurzelter Baum (auch Wurzelbaum oder Arboreszenz) ist in der Graphentheorie ein Baum, dessen Kanten eine ausgezeichnete Richtung besitzen, so dass im Gegensatz zum ungerichteten Baum ein Knoten als Wurzel identifiziert werden kann. Es lassen sich Out-Trees, bei denen die Kanten von der Wurzel ausgehen, und In-Trees, bei denen die Kanten in R...